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Description 

[0001] Overlapping transmissions of information addressed to the same device by two or more other devices that 
share a common communications path is a well-known communications system issue. In wired and single-cell wireless 

s networks, it is generally desirable to avoid overlapping transmissions because collisions or interferences that result 
therefrom degrade the performance of these networks. Among the numerous solutions proposed to address this issue 
for Local Area Networks (LAN), perhaps the best known and the most, commercially successful solution is the Carrier 
Sense Multiple Access (CSMA) medium access control (MAC) protocol that is used primarily for Ethernet-based wired 
Local Area Networks (LAN). The CSMA protocol requires a station that shares a common facility with one or more 

10 other station, to attempt detection of a carrier before initiating transmission. The carrier detection process operates to 
temporarily inhibit transmission by a sending station while another station is sensed to be transmitting. Implementation 
of the CSMA protocol for a wired LAN typically requires the shared common facility to be of a given length in order to 
avoid the possibility that a station may not be able to detect a carrier originated from a too-far transmitting station that 
is sometimes referred to as a "hidden station" or a "hidden terminal". 

15 [0002] While various kinds of measures have been devised to avoid collisions in wired and single-cell wireless net- 
works, by contrast, in multi-cell and/or peer-to-peer wireless networks, simultaneous or overlapping transmissions that 
result in frequency reuse (instead of collision) are highly desirable when adequately controlled. Methods to control or 
manage frequency reuse include Fixed Channel Assignment (FCA) and Dynamic Channel Assignment (DCA). Despite 
the enormous commercial acceptance of the FCA and DCA methods for circuit-switched networks, network designers 

20 have been reluctant to use them in packet-switched networks in general and Wireless Local Area Networks (WLAN), 
in particular. The reluctance of system designers to use FCA and DCA techniques for wireless packet switched networks 
stems primarily from their concern of wasting valuable bandwidth, and their eagerness to take advantage of existing 
software programs and hardware designs for the CSMA protocol. Hence, in lieu of the FCA and DCA methods, pro- 
posals have been submitted to adapt the CSMA protocol to manage frequency reuse. According to those proposals, 

25 carrier sensing in a WLAN environment can be achieved by causing nearby stations to defer to a transmission in 
progress while distant stations are allowed to communicate between themselves without causing interference with the 
communications of the nearby stations. Hence, as suggested by those proposals, carrier sensing in a WLAN environ- 
ment requires definition of threshold parameters that are used to classify a station as close to, or distant from, a trans- 
mission in progress. The use of the CSMA medium access control protocol in a WLAN environment has presented, 

30 and still presents a number of challenges. For example, in a WLAN environment, the shared common facility is an 
allocated radio frequency (RF) spectrum whose capacity is limited, but whose length is not. The inability to limit the 
length of the shared facility exacerbates the hidden terminal problem. In addition signal fading in a WLAN environment 
causes carrier sensing to "miss" a nearby terminal while raising a "false alarm" for a far-away non interfering station. 
[0003] In response to these problems, techniques, such as Busy-Tone Multiple Access and Idle-Signal Multiple Ac- 

35 cess, have been proposed to minimize the impact of the hidden terminals problem in a WLAN that implements the 
CSMA protocol. Another technique disclosed in International Patent Application No. PCT/US94/07004, involves ex- 
change of a short Request-to-Send (RTS) control packet that is sent by a transmitting station, and a short Clear-to- 
Send (CTS) control packet, that is forwarded by the intended receiving station only when the receiving station detects 
no competing transmission. Unfortunately, the RTS and CTS packets may be much longer than the carrier-sense 

40 detection time, thereby introducing undue latency in the network. More importantly, the transmission of the CTS packet 
operates to inhibit all stations that can listen to that transmission, including some stations that are so far removed that 
they cause no danger of interference with the subsequent packet transmission initiated by the intended receiver of the 
CTS packet. 

[0004] Realizing that carrier sensing methods are impractical for some wireless environments, such as outdoor sys- 
45 terns, some network designers have decided to apply the dynamic resource allocation method (heretofore used for 
circuit-switched networks) to packet-switched networks in general, and base-station controlled WLANs, in particular. 
One of these methods that is disclosed in US Pat. No. 5,239,673, uses a priori interference information and relies on 
centrally-controlled algorithm and wired communications among base stations. Unfortunately, the requirements of cen- 
tral control, interconnection between base stations preclude the application of this method in peer-to-peer WLAN en- 
so vironments. Hence, it is a continuing problem to efficiently allocate resources in a wireless network that is suitable for 
use in indoor as well as in outdoor environments. 

[0005] According to one aspect of this invention there is provided a method as claimed in claim 1 . 
[0006] According to another aspect of this invention there is provided a system as claimed in claim 13. 
[0007] The present invention is directed to a system that manages frequency reuse and avoids collision in a wireless 
55 network through the exchange (between a sending station and an intended receiving station) of handshake information 
that includes data indicative of power levels at which the sending and receiving stations are allowed to function. The 
exchange of power levels data between pairs of receiving and sending stations accomplishes several objectives. It 
avoids collision by preventing many packets that would not reach their intended destination (because of interferences) 
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from being transmitted. Because the exchange of power levels data between a pair of receiving and sending stations 
is broadcast over the wireless network for reception by all stations, that exchange provides information that is used by 
all other stations on the wireless network to avoid interfering with the communications between the pair in question 
without unnecessary deferrals, 
s [0008] In an embodiment of the principles of the invention, all stations on a wireless network are arranged to maintain 
a power constraint list which encodes each station's knowledge about other stations' vulnerable on-going packets. The 
power constraint list may be derived, for example, from path-gain measurement that is based on received-signal- 
strength indication (RSSI) and the advertised transmit power level in each transmitted packet. 

[0009] When a sending station on a WLAN wants to transmit one or more data packets to a receiving station on the 
10 same WLAN, a REQUEST/PERMIT handshaking exchange takes place between the two stations. In that exchange, 
the sending and receiving stations advertise not only packet identification and packet length information, as in standard 
RTS/CTS, but also power levels and other interference-related information. Most important, the receiver advertises 
the maximum allowed interference for the expected packet. Specifically, the intended receiver of a packet determines 
whether the packet will be transmitted, and if so, the particular power level at which the sending station is authorized 
'5 to transmit the packet(s). The receiving station knows a particular signal interference ratio that is required for successful 
reception of the packet based on current interference measurement that is performed by all stations, and that is pred- 
icated on information, such as received-signal-strength indication (RSSI), path-gain measurement, and the power con- 
straint list. 

[0010] The sending station is allowed to transmit a data packet only when the intended receiving station determines 
20 that the data packet can be sent at an adequate power level, and can still avoid interfering with any other packets being 
communicated between other pairs of sending and receiving stations. 

[0011] Advantageously, implementation of the principles of the invention allows a receiving station to manage inter- 
ference precisely based on information about the sender-receiver path and interference paths, thereby permitting fre- 
quency reuse to take place only where it is harmless. Moreover, a protocol implementing the principles of the invention 

25 is completely distributed and compatible with both peer-to-peer and base-station-oriented networks. In addition, a 
protocol implementing the principles of the invention allows the hidden terminal problem to be solved for indoor wireless 
networks. For outdoor wireless networks, the same single channel can be used at every base station to provide service 
economically when demand does not justify more than the single, shared channel. Furthermore, a protocol implement- 
ing the principles of the invention is self-organized, thereby avoiding the need for parameter setting and corresponding 

30 opportunity for error. 

Brief Description of the Drawings 
[0012] In the drawings: 

35 

FIG. 1 shows an illustrative representation of a peer-to-peer wireless network that is arranged to implement the 
principles of the invention; 

FIG. 2 is a multi-cell, base-station oriented wireless network; 

40 

FIG. 3 depicts different sub-fields that may be included in REQUEST and PERMIT signaling messages; 

FIG. 4 is a table that shows the different instructions executed by the different elements in FIG. 1 or FIG. 2 to 
implement the principles of the invention; and 

45 

FIG. 5 is a block diagram of an interface module which allows a station to transmit and receive information from 
another station in a collision-free manner, 

Detailed Description 

50 

[0013] FIG. 1 is an illustrative representation of a peer-to-peer wireless network that is arranged to implement the 
principles of the invention. The network of FIG. 1 shows ten stations depicted as circles that are arranged to commu- 
nicate with each other over a single (frequency) wireless channel. For example, active communications may take place 
simultaneously between the pairs of stations 10 and 20, 30 and 40 and 50 and 60. Stations 70-100 actively listen to 
55 the communications between the pairs of stations while they are in an idle state. Specifically, stations 70-100 use the 
idle time to collect information for use when they need to transmit their own data packets (as explained below). Types 
of information exchanged between pairs of stations 10 and 20, 30 and 40 and 50 and 60 include data packets and 
signaling packets. Data packets transmitted between pairs of stations may be of any length and typically carry payload 
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information or user data. By contrast, the signaling packets are short packets that are used for handshaking operations 
between each pair of stations. The signaling packets are transmitted in-band, i.e., using the shared (frequency) wireless 
channel. Signaling packets may include, for example, physical layer overhead data, and acknowledgment (ACK) data 
communicated between stations. Of particular significance among signaling packet information exchanged between 
s pairs of stations are the REQUEST and PERM IT fields that are short special messages of fixed size that are generated 
and transmitted only in specific situations. 

[0014] Shown in the table of FIG. 3 are different sub-fields that may be included in the REQUEST and PERMIT fields. 
Because the REQUEST and PERMIT fields constitute almost irreducible overhead, they must be as short as possible. 
For example, if the addressing space for the wireless network of FIG. 1 is carefully managed, the addresses that are 

10 represented in FIG. 3 by the Send_id and the Receive_id sub-fields, may be limited to about 10 bits. Power levels 
shown in FIG. 3 as Current_Power and Net_Maximum_Power (described in detail below in conjunction with FIG. 4) 
may be represented with sufficient accuracy with 6 bits (allowing 128 dB of range with 2 dB resolution). Similarly, the 
length of a packet can represented with 6 bits. With these values, the REQUEST and PERMIT fields may be as short 
as 38 and 44 bits, respectively. It would be appreciated that other sub-fields might be included in the REQUEST and 

'5 PERMIT fields. For example, in multimedia applications which mix delay-tolerant and delay-intolerant packets, other 
sub-fields may be included in the request field to invoke input-priority mechanisms for providing time-bounded services 
within the distributed-control peer-to-peer wireless network of FIG. 1 . 

[0015] FIG. 2 illustrates a multi-cell, base-station-oriented wireless network that is arranged to allow collision-free 
communications between stations of different cells. Shown in FIG. 2 are cells 201 to 206 that illustrate radio coverage 

20 areas served by respective base stations represented in FIG. 2 by small squares at the center of each cell. The base 
stations serve mobile end-user devices represented in FIG. 2 by circles. Hence, communications between mobile end- 
user devices associated with different cells may take place through their respective base stations. All the base stations 
are served by a single shared (frequency channel) that is assigned to mobile end-user devices according to either 
Time-Division Duplex (TDD) techniques or Frequency-Division Half-duplex (FDH) techniques. 

25 [0016] In prior art systems, the use of Frequency-Division Duplex (FDD) operation has some advantages (and dis- 
advantages) compared to TDD. For example, FDD avoids base-to-base interference, which can be particularly severe 
forTDD systems outdoors. FDD is also preferred when low-power, small, inexpensive receivers are used in a wireless 
network. Receivers with those attributes sometimes limit practical bandwidth available to end-users. For a given max- 
imum bit rate, TDD divides that bit rate between the up-link and down-link, whereas FDD would allow simultaneous 

30 use of the maximum bit rate in both directions. Disadvantages of FDD include more complex RF design and fixed 
partitioning of uplink and downlink bandwidth. 

[0017] A protocol implementing the principles of the invention may appear to rely on TDD structure because of the 
"Ping-Pong" nature of the REQUEST-PERMIT-DATA sequence, and because the interference calculations (described 
below) assume that path losses are reciprocal (the same for both directions of a link). FDD systems generally do not 
35 have reciprocal path losses because the two directions of a terminal-base station link operate in different frequencies. 
So, at any instant the fading values in the two directions will not be perfectly correlated. 

[0018] In one example implementing the Frequency-Division-Half-Duplex (FHD) technique with the principles of the 
invention, terminal-to-base and base-to-terminal transmissions are in separate frequencies, but not simultaneous within 
the same cell. This retains the time-structure of the TDD technique, but avoids the base-to-base interference problem 
40 of TDD. FHD operation also appears to waste half the bandwidth, and this is true for a single-cell system. But for 
multiple cells, the actual waste is less, since interference comes from only same-direction transmissions and will have 
less impact (allow closer reuse). 

[0019] In another example of the invention, path-gain instrumentation is used to address the non-reciprocal-path 
issue. Specifically, when path losses are static, a network can measure path-losses via network-managementfunctions 
45 defined forthat purpose. For example, receive-level measurements could be made for all packets (not just REQUEST 
and PERMIT packets) and communicated via network management packets. These proposed enhancements would 
overcome some of the problems associated with the use FDD and TDD techniques in wireless networks. 
[0020] Each station in the wireless network of FIGs. 1 and 2 is arranged to perform a number of functions which 
include the following. 

so [0021] FIG. 4 is a table that shows the different instructions executed by the different elements in FIG. 1 or FIG. 2 
to implement the principles of the invention. 

1 ) Whether active-busy or active-idle, each station maintains a power-constraint list which contains each station's 
knowledge about vulnerable other stations' on-going packets. 

55 

2) Each station is arranged to exchange REQUEST/PERMIT signaling packets with another station such that the 
sending and receiving stations advertise not only identification 'and packet length, as in standard RTS/CTS, but 
power levels and other interference-related information. Most important, when a station is a receiving station, it 
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advertises the maximum allowed interference for the expected packet. 

3) When a station is an intended receiving station of a packet, it determines whether the packet will be transmitted, 
and at what power level. The receiving station knows what Signal-to-lnterference Ratio (SIR) is required for suc- 

s cessful reception of the packet. 

4) Each station is arranged to perform path-gain measurement at the end of each (decoded) transmission. The 
path gain measurement is based on received-signal-strength indication (RSSI) and the advertised transmit power 
level in the transmitted packet. Each station uses those measurements to predict interference conditions. Current 

10 interference measurement at all times is based on RSSI. 

[0022] FIG. 4 illustrates a table that shows the different instructions executed by the different elements in FIG. 1 or 
FIG. 2 to implement the principles of the invention. The table of FIG. 4 specifies in detail the operations of a protocol 
implementing the principles of the invention. Please note that power control is not specified, except that transmission 
15 power levels must fall within the constraints of the power constraint list and minimum required power calculations. For 
illustrative purposes, it is assumed that a simple exemplary contention resolution algorithm, such as ALOHA is imple- 
mented with retry delays that double after every failure. It is to be understood however, that use of power control and 
other sophisticated contention resolution methods is not precluded. 

[0023] The leftmost column of FIG. 4 shows the operations of a sending station also called a "sender". In this example, 
20 stations 10 and 20 are considered sending and receiving stations, respectively. When station 10 wishes to send a 
packet to station 20, station 10 generates and transmits a REQUEST signaling packet to station 20. As mentioned 
earlier, the REQUEST message may include the following sub-fields SENDJD, RECEIVEJD, LENGTH, 
CURRENT_POWER. The SENDJD and RECEIVEJD sub-fields represent the addresses of sending and receiving 
stations 10 and 20, respectively, while the length sub-field indicates the length (and possibly other attributes) of the 
25 packet to be transmitted. The CURRENT_POWER sub-field represents the power at which the REQUEST signaling 
message is being transmitted, while the NETJVIAXIMUM J^OWER sub-field is indicative of the threshold power level 
at which sending station 10 is able to transmit. The REQUEST message itself is sent at or below the 
net_maximum_power value. If this is less than the minimum possible transmit power of sending station 10, then station 
10 must defer. After transmitting the REQUEST signaling message, sending station 10 initiates a timer and awaits a 
30 PERMIT response from station 20. If the timer expires before the PERMIT response is received, then station 1 0 re- 
transmits the REQUEST signaling message. 

[0024] The middle column of FIG. 4 describes the functions performed by receiving station 20 also called "receiver" 
20. Upon receiving the REQUEST signaling message from station 10, receiving station 20 first determines the 
currentjnterferencejevel, using, for example, some combination of RSSI levels received just before and/or just after 

35 the REQUEST. Receiving station 20 then calculates the sender_path_gain from the RSSI during the REQUEST and 
the transmit power advertised in the REQUEST. Thereafter, receiving station 20 determines the required signal level 
so that the SIR required for this packet is met, and calculates the required transmit power for sending station 1 0. 
[0025] If the required sender transmit power is no more than the net_maximum_power value advertised in the RE- 
QUEST signaling message, then packet transmission is allowed. Accordingly, receiving station 20 composes a PERMIT 

40 signaling packet which includes, as shown in FIG. 2 the following sub-fields: SENDJD, RECEIVEJD, LENGTH, 
CURRENT_POWER, PRESCRIBED_POWER, MAXJNTERFERENCE. The PERMIT signaling message includes 
sending and receiving stations 10 and 20 respective addresses and the packet length. Also included in the PERMIT 
signaling message is the prescribed_power level which must fall between the required and maximum values. The 
maximum_allowedJnterference level at receiving station 20 is based on the prescribed transmit power, sender path 

45 gain, and SIR requirement.. The PERMIT itself must be transmitted at no more than receiving station 20 own 
net_maximum_power value, and includes the transmit power level. Examples of illustrative calculations performed by 
receiving station 20 are shown in the box below: 



50 



55 



5 



EP 0 773 636 B1 



sender., path_ gain = - 



request_ level 



REQUEST: current_ power 

required_signal_ level = required_sir*current_interference_ level 

. . required signal level 

required power = — - =— = — = 

sender_path_gam 

_ required_sir»eunrent_interference_level * REQUEST:current_power 

request_ level 

PERMIT <=> required., power < REQUEST: net_ maximum,, power 

required_ power <, PERMIT: prescribed_ power < REQUEST:net_ maximum _ power 

, . sender path gain * prescribed power 

max allowed interference = — — — — : — - — : — 

- required sir 



[0026] The following example illustrates the calculations performed by receiving station 20 to process a REQUEST 
from sending station 10. For illustrative purposes, some values were assigned for the requestjevel. the current_power 
20 and the net_maximum power in the REQUEST signaling message, while a signal-to-interference ratio value of 10 db 
was selected for the required_sir. Those values are shown in the box below under the ASSUMPTIONS header. 



ASSUMPTIONS: 

request_ level = -70 dBm = 10*"* watt 
REQUEST: current, power = 10 dBm = 10 1 watt 
REQUEST: net_ maximum_ power = 1 dBm = 10"* watt 
required_sir = 10 dB = 10 
current, interference_ level = -100 dBm = 1 0" n watt 

THEN 

ia-i> wa t» 

sender path gain = , = 10"* watt 
10 -J watt 

reauired_ signal_ tevel = 10*10 " watt = 10" u watt 



required., power : 



10 " watt 



I0" watt 



PERMIT o 10"* watt 5 10" 5 watt, so the PERMIT will be sent. 
IQ~* watt S PERMIT: prescribed, power £ 10" 3 watt 



SUPPOSE we pick 
PERMIT: prescribe d_ power = 10^ watt 
THEN 

... W**10 J watt 1A ., a 

max allowed interference = — = 10 

- 10 



10*" watt = -90 dBm 



50 



55 



[0027] The rightmost column of FIG. 4 shows the operations of a 3rd party station (station 70, for example) that 
decodes the PERMIT signaling message. Third party station 70 measures a receiver_path_gain based on an RSSI 
during the PERMIT and the current transmit level. Thereafter, third party station 70 calculates a max_power based on 
the receiver_path_gain and maximum_allowed_interference level. Subsequently, third party station 70 calculates an 
expiry_time based on the advertised packet length and the time required for an acknowledgment. 
[0028] For this calculation, it is assumed for the sake of clarity that the 3rd-party-to-Sender path gain is the same as 
the Sender-to-3rd party path gain. It is also assumed the presence of a static channel, that is, that the path gain at the 
time of the calculation is the same as it would be at a putative future transmission time. The assumptions may be 
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removed by including an additional margin in the calculation of max_power. Exemplary calculations performed by a 
third party station are shown in the box below. 



receiver_path_gain = 



max_ power = 



permit_ level 



10 



PERMIT:ciiErent_pawer 
PERMIT:nmiminn allowed intcrfeicnee 

rcceiver_path_gain 
PERMIT; maximum_ allowed, interference x PERMrT:cument_power 
permit_ level 



is [0029] In one implementation of the principles of the invention, the 3rd party station 70 may add the entry (max_power. 
expiry_time) to its power constraint list, and if necessary, update the net_maximum_power value. An option that may 
be more efficient is to add only non-dominated entries to the list and to delete newly-dominated entries. 
[0030] In the graph shown below, the new entry (depicted by the dashed lines) dominates another entry (depicted 
by the dotted lines) since it is more restrictive and expires later. The dominated entry is deleted. The new entry is not 

20 itself dominated by any remaining entry, The new entry has no effect on the net_jmaximum_powerat the moment, since 
a more restrictive entry is still in force. 



transmit power 



net_maximum_power 



deleted 



PERMIT seen by 
3rd party 



time 



Updating the power constraint list 



[0031] When sending station 10 receives a PERMIT signaling message in response to its previously transmitted 
so REQUEST signaling message, sending station 1 0 then transmits its data packet at the power level prescribed in the 
PERMIT message. If the PERMIT signaling message is not received before a time-out occurs, then sending station 
10 must defer. After transmitting a DATA packet sending station 10 sets a timer and waits for an ACK message from 
receiving station 20. If a Time-out occurs before the ACK is received, sending station 10 must defer. If the ACK is 
received, the packet has been successfully sent. 
55 [0032] After receiving station 20 has issued a PERMIT message (in response to a REQUEST) and received a correct 
data packet, receiving station 20 then transmits an ACK message to confirm correct reception. The ACK message 
should be transmitted at no greater than receiving station 20's current net_maximum_power value. 
[0033] When sending station 10 defers due to a time-out, the Sending station may take a random delay and then 
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start the transmission process from the beginning. After each deferral, the average of the random delay may be doubled. 
After a successful packet the average of the random delay is reset to the nominal value. 

[0034] In summary, the REQUEST-PERMIT exchange of the protocol accomplishes several objectives: a) it avoids 
collision by preventing many packets that would not reach their intended destination (because of interferences) from 
s being transmitted, and b) it advertises the information that other stations can use to avoid interfering with a data packet 
being transmitted without unnecessary deferrals. 

[0035] FIG. 5 is a block diagram of an interface module which allows a station to transmit and receive information 
from another station in a collision-free manner. Shown in FIG. 5 are components of the interface module which include 
a CPU 501 , a memory 502, a host 503, a radio control unit 504, a radio data unit 505 and a radio transmitter and 

w receiver 506. CPU 501 is a general processor that includes an Arithmetic logic unit that is arranged to execute the 
instructions that are shown in FIG. 4 and stored in memory 502. Execution of these instructions by CPU 501 allows 
the power calculations described above to be performed in order to implement the principles of the invention. Informa- 
tion transmitted by the interface module originates from host 503 and reaches the module via the CPU address bus. 
Host 503 may also be a base station such as one of the base stations shown in FIG. 2. Radio control 504 is designed 

'5 to assess received-signal-strength indication, and notify CPU 501 , as appropriate. Radio data unit 504 modulates 
signals received from CPU 501 to make them suitable for transmission over the radio transmitter 506. Conversely, 
radio signals received from radio receiver 506 are modulated into suitable format by radio data unit 504 for transmission 
to CPU 501 or host 503. 

[0036] The foregoing is to be construed as only being an illustrative embodiment of the principles of this invention. 
20 Persons skilled in the art can easily conceive of alternative arrangements providing functionality similar to this embod- 
iment without any deviation from the scope of this invention. 



Claims 

25 

1. A method of communicating information via a wireless network, characterized by: 

broadcasting over a wireless communications channel a first signaling message (REQUEST) from a first end- 
user communications device (10) which is coupled to a wireless network, said signaling message (REQUEST) 
30 including a request to transmit at least one data packet to a second communications end-user device (20) 

which is also coupled to said wireless network, said request including data indicative of an upper power level 
(NET_MAXIMUM_POWER) at which said first end-user communications device (1 0) is able to transmit said 
at least one data packet; 

in response to said second end-user communications device (20) receiving said first signaling message (RE- 
35 QUEST), determining permission parameters for said at least one data packet to be transmitted by said first 

end-user communications device (10), said permission parameters including a prescribed power level 
(PRESCRIBED_POWER) for transmission of said at least one data packet; 

broadcasting from said second end-user communications device (20) a second signaling message (PERMIT) 
via said communications channel, said second signaling message (PERMIT) including said permission pa- 
40 rameters; and 

in response to said first end-user communications device (1 0) receiving said second signaling message (PER- 
MIT), transmitting from said first end-user communications device (10) said at least one data packet based 
on said prescribed power level (PRESCRIBED_POWER). 

45 2. A method as claimed in claim 1 wherein said permission parameters include an upper interference signal level 
(MAXJNTERFERENCE) above which at least one other end-user communications device which is connected to 
said wireless network is forbidden during said transmission of said at least one data packet to broadcast information 
via said wireless communications channel. 

so 3. A method as claimed in claim 1 including: 

starting a timer at said first end-user communications device (10) after broadcasting said first signaling mes- 
sage (REQUEST); and 

broadcasting a subsequent request (REQUEST) to transmit said at least one data packet when said timer 
55 expires before said second signaling message (PERMIT) is received at said first end-user communications 

device (10). 

4. A method as claimed in claim 1 including: 
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transmitting from said second end-user communications device (20) an acknowledgment message (ACK) 
when said at least one data packet is received at said second end-user communications device (20), said 
acknowledgment message (ACK) being destined for said first end-user communications device (1 0). 

A method as claimed in claim 1 including: 

starting a timer at said first end-user communications device (10) after said first end-user communications 
device (10) has transmitted said at least one data packet; and 

re-transmitting said at least one data packet when said timer expires before an acknowledgment message 
(ACK) that is indicative of reception of said at least one data packet at said second end-user communications 
device (20), is received from said second end-user communications device (20). 

A method as claimed in claim 1 wherein said first signaling message (REQUEST) includes in addition to said upper 
power level (NET_MAXIMUM_POWER), data indicative of a) addresses (SEND_ID, RECEIVEJD) of said first 
(10) and second (20) end-user communications devices, b) a length (LENGTH) of said at least one data packet 
to be transmitted, and c) the present power level (CURRENT_POWER) at which said first signaling message 
(REQUEST) is being broadcasted. 

A method as claimed in claim 1 wherein said second signaling message (PERMIT) includes in addition to said 
permission parameters data indicative of a) addresses (SENDJD, RECEIVEJD) of said first (10) and second 
end-user (20) communications devices, b) a length (LENGTH) of said at least one data packet to be received, and 
c) the present power level (CURRENT_POWER) at which said second signaling message (PERMIT) is being 
broadcasted. 

A method as claimed in claim 2 including: 

monitoring at said at least one other end-user communications device (70) said first (REQUEST) and second 
(PERM IT) signaling messages and said at least one data packet exchanged between said first (1 0) and second 
(20) end-user communications devices; and 

building at said at least one other end-user communications device (70) a power constraint list for use by said 
at least one other end-user communications device in future transmission of data in a collision-free manner. 

A method as claimed in claim 8 wherein said power constraint list includes data indicative of a particular time at 
which said transmission of said at least one data packet is scheduled to end. 

A method as claimed in claim 9 wherein said particular time is calculated based on factors which include a) the 
length of said at least one data packet to be transmitted, and an amount of time needed for transmission of an 
acknowledgement signaling message (ACK) from said second end-user communications device (20) to said first 
end-user communications device (1 0). 

A method as claimed in claim 9 wherein said power constraint list includes data indicative of an uppermost power 
level which is derived from data transmission and signaling messages exchanges currently taking place. 

A method as claimed in claim 1 1 including: 

calculating said uppermost power level based on factors which include a) said upper interference signal level 
(MAXJNTERFERENCE) in said second signaling message (PERMIT), and b) measurement of path gain 
between said first end-user communications device (10) and said at least one other end-user communications 
device (70). 

A system for communicating information over a wireless network, said system including: 

a first end-user communications device (10) for broadcasting over a wireless network a request (REQUEST) 
to transmit at least one data packet to a second end-user communications device (20), said request (RE- 
QUEST) including data indicative of an upper power level (NET_MAXIMUM_POWER) at which said first mobile 
end-user communications device (1 0) is able to transmit said at least one data packet; 
a processor (501) of said second end-user communications device (20) adapted for receiving said request 
(REQUEST) and determining permission parameters for said at least one data packet to be transmitted by 
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said first mobile end-user communications device (10). said permission parameters including a prescribed 
power level (PRESCRIBED_POWER) for transmission of said at least one data packet; 
a first transmitter (506) included in said second end-user communications device (20) for forwarding a signaling 
message (PERMIT) to said first mobile end-user communications device (1 0), said signaling message (PER- 
s MIT) including said permission parameters; and 

a second transmitter (506) included in said first end-user communications device (10), responsive to receiving 
said signaling message (PERMIT), for sending said at least one data packet to said second end-user com- 
munications device (20) based on said prescribed power level (PRESCRIBED_POWER). 

10 

Patentanspruche 

1. Verfahren zur Informationsiibermittlung uber ein drahtloses Netzwerk, gekennzeichnet durch die folgenden 
Schritte: 

15 

Rundsenden, liber einen drahtlosen Kommunikationskanal, einerersten Zeichengabenachricht (REQUEST) 
aus einem ersten Endbenutzer-Kommunikationsgerat (1 0), das an ein drahtloses Netzwerk angekoppelt ist, 
wobei die Zeichengabenachricht (REQUEST) eine Aufforderung zum Senden mindestens eines Datenpakets 
zu einem zweiten Endbenutzer-Kommunikationsgerat (20) enthalt. das ebenfalls an das drahtlose Netzwerk 
20 angekoppelt ist, wobei die Aufforderung Daten enthalt, die einen oberen Leistungspegel 

(NET_MAXIMUM_POWER) angeben. mit dem das erste Endbenutzer-Kommunikationsgerat (10) das min- 
destens eine Datenpaket senden kann; 

als Reaktion darauf, daB das zweite Endbenutzer-Kommunikationsgerat (20) die erste Zeichengabenachricht 
(REQUEST) empfangt, Bestimmen von Zulassungsparametern fur das mindestens eine Datenpaket, das 
25 durch das erste Endbenutzer-Kommunikationsgerat (10) gesendet werden soil, wobei die Zulassungspara- 

meter einen vorgeschriebenen Leistungspegel (PRESCRIBED_POWER) fur das Senden des mindestens ei- 
nen Datenpakets enthalten; 

Rundsenden, aus dem zweiten Endbenutzer-Kommunikationsgerat (20), einer zweiten Zeichengabenachricht 
(PERM IT) uber den Kommunikationskanal, wobei die zweite Zeichengabenachricht (PERMIT) die Zulassungs- 
30 parameter enthalt; und 

als Reaktion darauf, daB das erste Endbenutzer-Kommunikationsgerat (1 0) die zweite Zeichengabenachricht 
(PERMIT) empfangt, Senden des mindestens einen Datenpakets aus dem ersten Endbenutzer-Kommunika- 
tionsgerat (10) auf der Grundlage des vorgeschriebenen Leistungspegels (PRESCRIBED^ POWER). 

35 2. Verfahren nach Anspruch 1, wobei die Zulassungsparameter einen oberen Storsignalpegel 
(MAXJNTERFERENCE) enthalten, uber dem mindestens einem anderen mit dem drahtlosen Netzwerk verbun- 
denen Endbenutzer-Kommunikationsgerat wahrend des Sendens des mindestens einen Datenpakets verboten 
ist, Informationen uber den drahtlosen Kommunikationskanal rundzusenden. 

40 3. Verfahren nach Anspruch 1 , mit den folgenden Schritten: 

Starten eines Timers in dem ersten Endbenutzer-Kommunikationsgerat (10) nach dem Rundsenden der ersten 
Zeichengabenachricht (REQUEST); und 

Rundsenden einer nachfolgenden Aufforderung (REQUEST) zum Senden des mindestens einen Datenpa- 
45 kets, wenn der Timer ablauft, bevor die zweite Zeichengabenachricht (PERMIT) in dem ersten Endbenutzer- 

Kommunikationsgerat (10) empfangen wird. 

4. Verfahren nach Anspruch 1 , mit den folgenden Schritten: 

so Senden einer Bestatigungsnachricht (ACK) aus dem zweiten Endbenutzer-Kommunikationsgerat (20), wenn 

das mindestens eine Datenpaket in dem zweiten Endbenutzer-Kommunikationsgerat (20) empfangen wird, 
wobei die Bestatigungsnachricht (ACK) fur das erste Endbenutzer-Kommunikationsgerat (10) bestimmt ist. 

5. Verfahren nach Anspruch 1 , mit den folgenden Schritten: 

55 

Starten eines Timers in dem ersten Endbenutzer-Kommunikationsgerat (1 0), nachdem das erste Endbenutzer- 
Kommunikationsgerat (10) das mindestens eine Datenpaket gesendet hat; und 

Neusenden des mindestens einen Datenpakets, wenn der Timer ablauft. bevor eine Bestatigungsnachricht 
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(ACK), die den Empfang des mindestens einen Datenpakets in dem zweiten Endbenutzer-Kommunikations- 
gerat (20) anzeigt, aus dem zweiten Endbenutzer-Kommunikationsgerat (20) empfangen wird. 

Verfahren nach Anspruch 1 , wobei die erste Zeichengabenachricht (REQUEST) zusatzlich zu dem oberen Lei- 
stungspegel (NET_MAXIMUM_POWER) Daten enthalt, die folgendes anzeigen: a) Adressen (SENDJD, 
RECEIVEJD) des ersten (10) und des zweiten (20) Endbenutzer-Kommunikationsgerats, b) eine Lange 
(LENGTH) des zu sendenden mindestens einen Datenpakets und c) den derzeitigen Leistungspegel 
(CURRENT_POWER) ; mit dem die erste Zeichengabenachricht (REQUEST) rundgesendet wird. 

Verfahren nach Anspruch 1 , wobei die zweite Zeichengabenachricht (PERMIT) zusatzlich zu den Zulassungspa- 
rametern Daten enthalt, die folgendes anzeigen: a) Adressen (SENDJD, RECEIVEJD) des ersten (10) und des 
zweiten (20) Endbenutzer-Kommunikationsgerats, b) eine Lange (LENGTH) des zu empfangenden mindestens 
einen Datenpakets und c) den derzeitigen Leistungspegel (CURRENT_POWER), mit dem die zweite Zeichenga- 
benachricht (PERMIT) rundgesendet wird. 

Verfahren nach Anspruch 2, mit den folgenden Schritten: 

Uberwachen, in dem mindestens einen anderen Endbenutzer-Kommunikationsgerat (70), der ersten Zeichen- 
gabenachricht (REQUEST) und der zweiten Zeichengabenachricht (PERMIT) und des zwischen dem ersten 
(10) und dem zweiten (20) Endbenutzer-Kommunikationsgerat ausgetauschten mindestens einen Datenpa- 
kets; und 

Aufbauen einer Leistungsbeschrankungsliste in dem mindestens einen anderen Endbenutzer-Kommunikati- 
onsgerat (70) zur Verwendung durch das mindestens eine andere Endbenutzer-Kommunikationsgerat (70) 
beim zukunftigen Senden von Daten auf kollisionsfreie Weise. 

Verfahren nach Anspruch 8, wobei die Leistungsbeschrankungsliste Daten enthalt. die eine bestimmte Zeit ange- 
ben. zu der das Senden des mindestens einen Datenpakets planmaBig enden soli. 

Verfahren nach Anspruch 9, wobei die bestimmte Zeit auf der Grundlage von Faktoren berechnet wird, die a) die 
Lange des zu sendenden mindestens einen Datenpakets und eine benotigte Zeitdauer fur das Senden einer Be- 
statigungs-Zeichengabenachricht (ACK) von dem zweiten Endbenutzer-Kommunikationsgerat (20) zu dem ersten 
Endbenutzer-Kommunikationsgerat (10) umfassen. 

Verfahren nach Anspruch 9, wobei die Leistungsbeschrankungsliste Daten enthalt. die einen obersten Leistungs- 
pegel angeben, der aus gerade stattfindenden Datenubertragungs- und Zeichengabenachrichten-Austauschvor- 
gangen abgeleitet wird. 

Verfahren nach Anspruch 11 , mit dem folgenden Schritt: 

Berechnen des obersten Leistungspegels auf der Grundlage von Faktoren, die folgendes umfassen: a) den 
oberen Storsignalpegel (MAXJNTERFERENCE) in der zweiten Zeichengabenachricht (PERMIT) und b) Mes- 
sung der Wegverstarkung zwischen dem ersten Endbenutzer-Kommunikationsgerat (10) und dem mindestens 
einen anderen Endbenutzer-Kommunikationsgerat (70). 

System zur Informationsubermittlung uber ein drahtloses Netzwerk, wobei das System folgendes enthalt: 

ein erstes Endbenutzer-Kommunikationsgerat (10) zum Rundsenden, uber ein drahtloses Netzwerk, einer 
Aufforderung (REQUEST) zum Senden mindestens eines Datenpakets zu einem zweiten Endbenutzer-Kom- 
munikationsgerat (20), wobei die Aufforderung (REQUEST) Daten enthalt, die einen oberen Leistungspegel 
(NET_MAXIMUM_POWER) angeben. mit dem das erste Endbenutzer-Kommunikationsgerat (10) das min- 
destens eine Datenpaket senden kann; 

einen Prozessor (501 ) des zweiten Endbenutzer-Kommunikationsgerats (20), der fur den Empfang der Auf- 
forderung (REQUEST) und das Bestimmen von Zulassungsparametern fur das mindestens eine Datenpaket, 
das durch das erste Endbenutzer-Kommunikationsgerat (10) gesendet werden soil, ausgelegt ist, wobei die 
Zulassungsparameter einen vorgeschriebenen Leistungspegel (PRESCRIBED_POWER)furdas Senden des 
mindestens einen Datenpakets enthalten; 

einen in dem zweiten Endbenutzer-Kommunikationsgerat (20) enthaltenen ersten Sender (506) zum Weiter- 
leiten einer Zeichengabenachricht (PERMIT) zu dem ersten mobilen Endbenutzer-Kommunikationsgerat (10), 
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wobei die Zeichengabenachricht (PERMIT) die Zulassungsparameter enthalt; und 

einen in dem ersten Endbenutzer-Kommunikationsgerat (10) enthaltenen zweiten Sender (506), der auf das 
Empfangen der Zeichengabenachricht (PERMIT) reagiert, zum Senden mindestens eines Datenpakets zu 
dem zweiten Endbenutzer-Kommunikationsgerat (20) auf derGrundlage des vorgeschriebenen Leistungspe- 
5 gels (PRESCRIBED_POWER). 



Revendications 

10 1. Procede de communication d'informations par I'intermediaire d'un reseau sans fil, caracterise par : 

la diffusion surun canal de communications sans fil d'un premier message designalisation (DEMANDE) depuis 
un premier dispositif de communications d'utilisateur final (1 0) qui est couple a un reseau sans fil. ledit message 
de signalisation (DEMANDE) comportant une demande de transmission d'au moins un paquet de donnees a 
'5 un deuxieme dispositif d'utilisateur final de communications (20) qui est aussi couple audit reseau sans fil, 

ladite demande comportant des donnees indicatives d'un niveau de puissance superieur (PUISSANCE MAXI- 
MALE RESEAU) auquel ledit premier dispositif de communications d'utilisateur final (10) est en mesure de 
transmettre ledit au moins un paquet de donnees ; 

en reponse a la reception par ledit deuxieme dispositif de communications d'utilisateurfinal (20) dudit premier 
20 message de signalisation (DEMANDE), la determination de parametres de permission pour ledit au moins un 

paquet de donnees devant etre transmis par ledit premier dispositif de communications d'utilisateurfinal (10), 
lesdits parametres de permission comportant un niveau de puissance prescrit (PUISSANCE PRESCRITE) 
pour la transmission dudit au moins un paquet de donnees ; 

la diffusion depuis ledit deuxieme dispositif de communications d'utilisateurfinal (20) d'un deuxieme message 
25 de signalisation (PERMISSION) par I'intermediaire dudit canal de communications, ledit deuxieme message 

de signalisation (PERMISSION) comportant lesdits parametres de permission ; et 

en reponse a la reception par ledit premier dispositif de communications d'utilisateurfinal (10) dudit deuxieme 
message designalisation (PERMISSION), la transmission par ledit premier dispositif de communications d'uti- 
lisateur final (10) dudit au moins un paquet de donnees en fonction du niveau de puissance prescrit (PUIS- 
30 SANCE PRESCRITE). 

2. Procede selon la revendication 1 , dans lequel lesdits parametres de permission comportent un niveau de signal 
d'interference superieur (INTERFERENCE MAX) au-dessus duquel au moins un autre dispositif de communica- 
tions d'utilisateurfinal qui est connecte audit reseau sans fil est empeche durant ladite transmission dudit au moins 

35 un paquet de donnees de diffuser des informations par I'intermediaire dudit canal de communications sans fil. 

3. Procede selon la revendication 1 . comprenant : 

le demarrage d'unetemporisation au niveau dudit premier dispositif de communications d'utilisateurfinal (10) 
40 apres la diffusion dudit premier message de signalisation (DEMANDE) ; et 

la diffusion d'une demande (DEMANDE) ulterieure de transmission dudit au moins un paquet de donnees 
quand ladite temporisation arrive a terme avant que ledit deuxieme message de signalisation (PERMISSION) 
ne soit regu au niveau dudit premier dispositif de communications d'utilisateur final (10). 

45 4. Procede selon la revendication 1 , comportant : 

la transmission par ledit deuxieme dispositif de communications d'utilisateurfinal (20) d'un message d'accuse 
de reception (ACC) quand ledit au moins un paquet de donnees est regu au niveau dudit deuxieme dispositif 
de communications d'utilisateurfinal (20). ledit message d'accuse de reception (ACC) etant destine audit 
so premier dispositif de communications d'utilisateur final (10). 

5. Procede selon la revendication 1 , comportant : 

le demarrage d'unetemporisation au niveau dudit premier dispositif de communications d'utilisateurfinal (10) 
55 apres que ledit premier dispositif de communications d'utilisateurfinal (10) a transmis ledit au moins un paquet 

de donnees ; et 

la retransmission dudit au moins un paquet de donnees quand ladite temporisation arrive a terme avant qu'un 
message d'accuse de reception (ACC) qui est indicatif de la reception dudit au moins un paquet de donnees 
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au niveau dudit deuxieme dispositif de communications d'utilisateurfinal (20) nesoit regu depuis ledit deuxieme 
dispositif de communications d'utilisateurfinal (20). 

Procede selon la revendication 1 , dans lequel ledit premier message de signalisation (DEMANDE) comporte en 
plus dudit niveau de puissance superieur (PUISSANCE MAXIMUM RESEAU), des donnees indicatives a) d'adres- 
ses (ID ENVOI, ID RECEPTION) desdits premier (1 0) et deuxieme (20) dispositifs de communications d'utilisateur 
final, b) d'une longueur (LONGUEUR) dudit au moins un paquet de donnees a transmettre, et c) du niveau de 
puissance actuel (PUISSANCE ACTUELLE) auquel ledit premier message de signalisation (DEMANDE) est dif- 
fuse. 

Procede selon la revendication 1 , dans lequel ledit deuxieme message de signalisation (PERMISSION) comporte 
en plus desdits parametres de permission des donnees indicatives a) d'adresses (ID ENVOI. ID RECEPTION) 
desdits premier (10) et deuxieme (20) dispositifs de communications d'utilisateurfinal, b) d'une longueur (LON- 
GUEUR) dudit au moins un paquet de donnees a transmettre. et c) du niveau de puissance actuel (PUISSANCE 
ACTUELLE) auquel ledit deuxieme message de signalisation (PERMISSION) est diffuse. 

Procede selon la revendication 2, comportant : 

la surveillance au niveau dudit au moins un autre dispositif de communications d'utilisateur final (70) desdits 
premier (DEMANDE) et deuxieme (PERMISSION) messages de signalisation et dudit au moins un paquet de 
donnees echange entre lesdits premier (10) et deuxieme (20) dispositifs de communications d'utilisateurfinal ; 
et 

la construction au niveau dudit au moins un autre dispositif de communications d'utilisateurfinal (70) d'une 
listede contrainte de puissancedestineea etre utilisee par ledit au moins un autre dispositif de communications 
d'utilisateur final dans la transmission future de donnees sans collision. 

Procede selon la revendication 8, dans lequel ladite liste de contrainte de puissance comporte des donnees indi- 
catives d'un temps particulier auquel il est prevu que ladite transmission dudit au moins un paquet de donnees 
s'acheve. 

Procede selon la revendication 9, dans lequel ledit temps particulier est calcule en fonction de facteurs qui incluent 
a) la longueur dudit au moins un paquet de donnees a transmettre, et une quantite de temps requise pour la 
transmission d'un message de signalisation d'accuse de reception (ACC) depuis ledit deuxieme dispositif de com- 
munications d'utilisateur final (20) vers ledit premier dispositif de communications d'utilisateurfinal (10). 

Procede selon la revendication 9, dans lequel ladite liste de contrainte de puissance comporte des donnees indi- 
catives d'un niveau de puissance superieur qui est derive de la transmission de donnees et d'echanges de mes- 
sages de signalisation en cours. 

Procede selon la revendication 11 , comportant : 

le calcul dudit niveau de puissance superieur en fonction de facteurs qui comprennent a) ledit niveau de signal 
d'interference superieur (INTERFERENCE MAX) dans ledit deuxieme message de signalisation (PERMIS- 
SION), et b) la mesure du gain detrajet entre ledit premier dispositif de communications d'utilisateurfinal (10) 
et ledit au moins un autre dispositif de communications d'utilisateur final (70). 

Systeme pour communiquer des informations sur un reseau sans fil, ledit systeme comportant : 

un premier dispositif de communications d'utilisateur final (1 0) pour d iff user sur un reseau sans fil unedemande 
(DEMANDE) de transmission d'au moins un paquet de donnees a un deuxieme dispositif d'utilisateurfinal de 
communications (20), ladite demande (DEMANDE) comportant des donnees indicatives d'un niveau de puis- 
sance superieur (PUISSANCE MAXIMALE RESEAU) auquel ledit premier dispositif de communications d'uti- 
lisateur final mobile (10) est en mesure de transmetttre ledit au moins un paquet de donnees ; 
un processeur (501) dudit deuxieme dispositif de communications d'utilisateurfinal (20) adapte pour recevoir 
ladite demande (DEMANDE) et determiner des parametres de permission pour ledit au moins un paquet de 
donnees devant etre transmis par ledit premier dispositif de communications d'utilisateur final mobile (10), 
lesdits parametres de permission comportant un niveau de puissance prescrit (PUISSANCE PRESCRITE) 
pour la transmission dudit au moins un paquet de donnees ; 
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un premier emetteur (506) inclus dans ledit deuxieme dispositif de communications d'utilisateur final (20) pour 
envoyer un message de signalisation (PERM ISSION) audit premier dispositif de communications d'utilisateur 
final mobile (1 0), ledit deuxieme message de signalisation (PERMISSION) comportant lesdits parametres de 
permission ; et 

un deuxieme emetteur (506) inclus dans ledit premier dispositif de communications d'utilisateur final (10), 
sensible a la reception dudit message de signalisation (PERMISSION), pour envoyer ledit au moins un paquet 
de donnees audit deuxieme dispositif de communications d'utilisateur final (20) en fonction dudit niveau de 
puissance present (PUISSANCE PRESCRITE). 



EP 0 773 636 B1 



FIG. 1 
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FIG. 3 
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